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CLAIMED 

1 An automatic load-balancing apparatus for a segmented electronic 
network, comprising: 

an intelligent port-distribution mechanism that moves ports to new segments 
to accomplish load-balancing; and 

a detector for intelligent automatic determination of when a given load- 
balancing activation currently would not be beneficial. 

2. The apparatus of Claim 1 , said detector inhibiting load-balancing when 
a current load distribution is acceptable or when current network resource impact is 
so low that no real problems exist. 

3. The apparatus of Claim 2, wherein said detector weighs potential 
benefit of an action against its consequences, and makes an intelligent decision for 
a user while preventing needless network disruption. 

4. The apparatus of Claim 1 , further comprising: 
means for determining which ports are to be moved. 

5. The apparatus of Claim 1 , wherein said apparatus is adapted for 
operation with a packet-forwarding device without requiring an interface to internal 
packet-forwarding support hardware. 
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6. The apparatus of Claim 1 , wherein said apparatus is adapted for 
operation with an external packet-forwarding device. 

7. The apparatus of Claim 1 , wherein said apparatus is adapted for 
operation without special knowledge by a user of said apparatus, the apparatus 
environment, or electronic networks in general. 

8. The apparatus of Claim 1 , wherein at least a portion of said 
mechanism is adapted to reside remote from said apparatus within said network at a 
management location. 

9. An automatic load-balancing apparatus for a segmented electronic 
network, comprising: 

an intelligent port-distribution mechanism that moves ports to new segments 
to accomplish load-balancing; and 

an undo mechanism for undoing a prior load-balancing process. 

10. The apparatus of Claim 9, wherein said undo mechanism takes 
information stored during a prior load-balancing activation and uses it to return ports 
to a previous configuration. 

11. The apparatus of Claim 10, wherein no action is taken by said undo 
mechanism on devices that were not known at the time of said prior load-balancing. 
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12. The apparatus of Claim 10, wherein said undo mechanism provides 
one or more levels of undo. 

13. The apparatus of Claim 10, further comprising: 

a detector for intelligent automatic determination of when a given load- 
balancing activation currently would not be beneficial. 

14. The apparatus of Claim 13, said detector inhibiting load-balancing 
when a current load distribution is acceptable or when current network resource 
impact is so low that no real problems exist. 

15. The apparatus of Claim 14, wherein said detector weighs potential 
benefit of an action against its consequences, and makes an intelligent decision for 
a user while preventing needless network disruption. 

16. The apparatus of Claim 9, further comprising: 
means for determining which ports are to be moved. 

17. The apparatus of Claim 9, wherein said apparatus is adapted for 
operation with a packet-forwarding device without requiring an interface to internal 
packet-forwarding support hardware. 
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18. The apparatus of Claim 9, wherein said apparatus is adapted for 
operation with an external packet-forwarding device. 

19. The apparatus of Claim 9, wherein said apparatus is adapted for 
operation without special knowledge by a user of said apparatus, the apparatus 
environment, or electronic networks in general. 

20. The apparatus of Claim 9, wherein at least a portion of said 
mechanism is adapted to reside remote from said apparatus within said network at a 
management location. 

21 . An automatic load-balancing apparatus for a segmented electronic 
network, comprising: 

an intelligent port-distribution mechanism that moves ports to new segments 
to accomplish load-balancing. 

22. The apparatus of Claim 21 , wherein said mechanism first collects a 
snapshot of information about all network ports to be considered for redistribution. 

23. The apparatus of Claim 22, wherein said snapshot further comprises 
any of the following: 

a management repeater port identification value; 

a management repeater previous segment identification value; and 
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an amount of port network resource impact since power-up or last load- 
balancing activation. 

24. The apparatus of Claim 22, wherein said mechanism weighs potential 
benefit of an action against its consequences, and makes an intelligent decision for 
a user while preventing needless network disruption. 

25. The apparatus of Claim 22, wherein said mechanism keeps as many 
ports as possible on a previous segment while still obtaining a good overall load- 
distribution. 

26. The apparatus of Claim 22, wherein said mechanism detects when 
further changes in port-to-segment assignments is not of benefit. 

27. The apparatus of Claim 22, wherein said mechanism finds a 
replacement port-segment assignment in range of, and uses in place of, a pairing 
that would be chosen by a basic "bin-packing" selection criteria for port-segment 
assignment. 

28. The apparatus of Claim 27, wherein an assignment is in range when 
an alternate port or alternate segment has a current decision-trigger value that is a 
deviation value distance from a candidate port or target segment value. 
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29. The apparatus of Claim 28, wherein said deviation value comprises 
one or more of the following: 

a fixed value; 

a fixed percentage; 

a candidate port percentage of total decision criteria value on all segments; 

an individual port decision criteria value; or 

a segment total assigned decision criteria value. 

30. The apparatus of Claim 21 , further comprising: 
means for determining which ports are to be moved. 

31 . The apparatus of Claim 21 , wherein said apparatus is adapted for 
operation with a packet-forwarding device without requiring an interface to internal 
packet-forwarding support hardware. 

32. The apparatus of Claim 21 , wherein said apparatus is adapted for 
operation with an external packet-forwarding device. 

33. The apparatus of Claim 21 , wherein said apparatus is adapted for 
operation without special knowledge by a user of said apparatus, the apparatus 
environment, or electronic networks in general. 
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34. The apparatus of Claim 21 , wherein at least a portion of said 
mechanism is adapted to reside remote from said apparatus within said network at a 
management location. 
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35. An automatic load-balancing method for a segmented electronic 
network, comprising the steps of: 

providing an intelligent port-distribution mechanism that moves ports to new 
segments to accomplish load-balancing; and 

determining when a given load-balancing activation currently would not be 
beneficial. 

36. The method of Claim 35, further comprising the step of: 
inhibiting load-balancing when a current load distribution is acceptable or 

when current network resource impact is so low that no real problems exist. 

37. The method of Claim 36, further comprising the steps of: 
weighing potential benefit of an action against its consequences; and 
making an intelligent decision for a user while preventing needless network 

disruption. 

38. The method of Claim 35, further comprising the step of: 
determining which ports are to be moved. 
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39. The method of Claim 35, wherein said method is adapted for operation 
with a packet-forwarding device without requiring an interface to internal packet- 
forwarding support hardware. 

40. The method of Claim 35, wherein said method is adapted for operation 
with an external packet-forwarding device. 

41 . The method of Claim 35, wherein said method is adapted for operation 
without special knowledge by a user of said method, the method environment, or 
electronic networks in general. 

42. The method of Claim 35, wherein at least a portion of said mechanism 
is adapted to reside remote from devices upon which said method operates within 
said network at a management location. 

43. An automatic load-balancing method for a segmented electronic 
network, comprising the steps of: 

providing an intelligent port-distribution mechanism that moves ports to new 
segments to accomplish load-balancing; and 

providing a mechanism for undoing a prior load-balancing process. 
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44. The method of Claim 43, further comprising the steps of: 
taking information stored during a prior load-balancing activation; and 
using such information to return ports to a previous configuration. 

45. The method of Claim 44, wherein no action is taken by said undo 
mechanism on devices that were not known at the time of said prior load-balancing. 
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46. The method of Claim 44, wherein said undo mechanism provides one 
or more levels of undo. 

47. The method of Claim 44, further comprising the step of: 
determining when a given load-balancing activation currently would not be 

beneficial. 

48. The method of Claim 47, further comprising the step of: 
inhibiting load-balancing when a current load distribution is acceptable or 

when current network resource impact is so low that no real problems exist. 

49. The method of Claim 48, further comprising the steps of: 
weighing potential benefit of an action against its consequences; and 
making an intelligent decision for a user while preventing needless network 

disruption. 
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50. The method of Claim 43, further comprising the step of: 
determining which ports are to be moved. 
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51 . The method of Claim 43, wherein said method is adapted for operation 
with a packet-forwarding device without requiring an interface to internal packet- 
forwarding support hardware. 

52. The method of Claim 43, wherein said method is adapted for operation 
with an external packet-forwarding device. 

53. The method of Claim 43, wherein said method is adapted for operation 
without special knowledge by a user of said method, the method environment, or 
electronic networks in general. 

54. The method of Claim 43, wherein at least a portion of said mechanism 
is adapted to reside remote from devices upon which said method operates within 
said network at a management location. 

55. An automatic load-balancing method for a segmented electronic 
network, comprising the steps of: 

providing an intelligent port-distribution mechanism; and 
moving ports to new segments to accomplish load-balancing. 
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56. The method of Claim 55, further comprising the step of: 

collecting a snapshot of information about all network ports to be considered 
for redistribution. 

57. The method of Claim 56, wherein said snapshot comprises any of the 
following: 

a management repeater port identification value; 
a management repeater previous segment identification value; and 
an amount of port network resource impact since power-up or last load- 
balancing activation. 

58. The method of Claim 55, further comprising the steps of: 
weighing potential benefit of an action against its consequences; and 
making an intelligent decision for a user while preventing needless network 

disruption. 

59. The method of Claim 55, further comprising the step of: 

keeping as many ports as possible on a previous segment while still obtaining 
a good overall load-distribution. 

60. The method of Claim 55, further comprising the step of: 
detecting when further changes in port-to-segment assignments is not of 

benefit. 
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61 . The method of Claim 55, further comprising the step of: 
finding a replacement port-segment assignment in range of, and using in 
place of, a pairing arising from basic selection criteria for port-segment assignment. 
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62. The method of Claim 61 , further comprising the step of: 
determining that an assignment is in range when an alternate port or alternate 

segment has a current decision-trigger value that is a deviation-value distance from 
a candidate port or target segment value. 

63. The method of Claim 62, wherein said deviation-value comprises one 
or more of the following: 

a fixed value; 

a fixed percentage; 

a candidate port percentage of total decision criteria value on all segments; 

an individual port decision criteria value; or 

a segment total assigned decision criteria value. 

64. The method of Claim 55, further comprising the step of: 
determining which ports are to be moved. 
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65. The method of Claim 55, wherein said method is adapted for operation 
with a packet-forwarding device without requiring an interface to internal packet- 
forwarding support hardware. 



£3 



Of 



FINNEGAN 
HENDERSON 
FAR A BOW 
GARRETT& 
DUNNER LIS 

1300 I Street, NW 
Washington, DC 20005 
202.408.4000 
Fax 202.408.4400 
www.finnegan.com 



66. The method of Claim 55, wherein said method is adapted for operation 
with an external packet-forwarding device. 

67. The method of Claim 55, wherein said method is adapted for operation 
without special knowledge by a user of said method, the method environment, or 
electronic networks in general. 

68. The method of Claim 55, wherein at least a portion of said mechanism 
is adapted to reside remote from devices upon which said method operates within 
said network at a management location. 

69. An intelligent port-distribution method that moves ports to new 
segments to accomplish load-balancing in a segmented electronic network, 
comprising the steps of: 

collecting a snapshot of information about all network ports to be considered 
for redistribution; 

sorting said ports in descending order of network resource impact value; 
finding the next candidate port which is the next port among said sorted ports 
that has not already been assigned; 
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sorting segments in ascending order of current total of network resource 
impact of all ports placed on them by said mechanism; 

finding the first segment with a least current network resource impact total 
that is fully qualified as the target segment for a candidate port; 

checking if said candidate port was previously on the target segment and, if 

so, 

assigning said candidate port back to that same segment; and 
processing any further ports. 

70. The method of Claim 69, further comprising the steps of: 
checking whether a candidate port decision criteria value is below a 
predetermined low threshold value and, if so, 

checking whether a total network resource impact of all remaining 
unplaced ports that previously were on said candidate port's same segment is 
below a maximum acceptable contribution level threshold and, if so, then 

determining that further changes in port-to-segment assignments is not 
of sufficient benefit; 

assigning said candidate port and all of said other ports back to that 
previous segment; and 

continuing processing said ports on other segments and, if not, 

continuing processing said candidate port. 
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71 . The method of Claim 70, further comprising the steps of: 
checking whether an alternate segment exists for said candidate port and, if 

the segment that said candidate port was previously on is fully qualified with regard 
to said candidate port and is in range of said target segment, then determining that 
an alternate segment exists; 

assigning said candidate port to said alternate segment; 

processing any further ports; and 

using said target segment if no exception is true. 

72. The method of Claim 71 , further comprising the steps of: 

looking for an alternate port to assign to said target segment in place of said 
candidate port; 

proceeding in order through said list of sorted ports; 

checking whether there is a port that is not already placed, but that is in 
range, and that previously resided on said target segment, which can be used as an 
alternate port, and for which said target segment is fully qualified for placement and, 
if an alternate port exists within range; 

assigning said port to said target segment instead of said candidate port; and 

processing any further ports, and if no alternate port exists within range, 
assigning said candidate port to said target segment; and 
processing any further ports. 
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73. The method of Claim 69, further comprising the step of: 
determining which ports are to be moved. 
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74. The method of Claim 69, wherein said method is adapted for operation 
with a packet-forwarding device without requiring an interface to internal packet- 
forwarding support hardware. 

75. The method of Claim 69, wherein said method is adapted for operation 
with an external packet-forwarding device. 

76. The method of Claim 69, wherein said method is adapted for operation 
without special knowledge by a user of said method, the method environment, or 
electronic networks in general. 

77. The method of Claim 69, wherein at least a portion of said mechanism 
is adapted to reside remote from devices upon which said method operates within 
said network at a management location. 
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